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Abstract 

A lower bound is obtained of the canonical height associated to 
the morphism (j>{z) = z d + c evaluated at wandering points a. The 
lower bound is of the form Ch(c), for some constant C depending on 
the the number of primes of bad reduction for tfi, and the degree of 
the number field Q(c, a). 

Suppose that : P 1 — > P 1 is a rational morphism of degree at least 2, 
defined over a number field K. One may associate to 0, by a construction 
due essentially to Tate (see [3] for a general construction), a canonical height 
function : P 1 (i^) — > PL This height function satisfies the two properties 

h^(4>(a)) = deg((j))h,p(a) and h^{a) = h(a) + 0(1), 

where h is the usual absolute logarithmic height. It is reasonably easy to 
show, from the two properties above, that h^(a) = just in case <^(oc) = 
(f) z (a) for some j ^ i, that is, just in case a is a pre-periodic point for (p. 
It is natural to ask how small the value of can be at i^-rational points 
which are not pre-periodic, i.e., at wandering points for <fi. We will examine 
this question for morphisms of the form <p(z) = z d + c, with d > 2, and are 
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interested primarily in the dependence on c (rather than the dependence on 
[K : Q]; see pQ). 

The canonical heights mentioned above are analogous to the canonical 
heights on elliptic curves (and more general abelian varieties) studied by 
Neron and Tate. The analogous question in this context, namely how small 
the canonical height of a non-torsion rational point on an elliptic curve may 
be, is the subject of a conjecture of Lang. Specifically, Lang conjectured 
that the height of a point of infinite order in E(K) is bounded below by a 
constant multiple of max {/i^'e), log | Norm^/Q @e/k\, 1}, where je and @e/k 
are the j-invariant and minimal discriminant of E/K respectively (see [7] for 
definitions of these terms). Silverman [B] has given a partial solution to this 
conjecture, proving that (for a non-torsion point P on an elliptic curve E) 

h(P) > Cmax{h(j E ),hg\ ~Norm K/Q 3> E/K \, 1}, 

where C depends on [K : Q], as well as the number of primes at which E 
has split multiplicative reduction. 

In the case of a morphism : P 1 — > P 1 defined over a number field 
K, Silverman [H p. 221] has made a conjecture analogous to Lang's, which 
suggests a lower bound on the canonical height of i^-rational wandering 
points depending on various data related to 0. For our morphisms <f>(z) = 
z d +c, a reasonable version of this conjecture would be that for any wandering 
point a E P^iT), 

h<j>(a) > Cmax{/i(c),l} 

for some constant C depending only on d and the field K. We will prove 
a weaker version of this claim, similar in flavour to the result of Silverman 
mentioned above. In subsequent work, Hindry and Silverman [4] showed that 
Lang's Conjecture for elliptic curves, in full uniformity, follows from the abc 
Conjecture of Masser and Oesterle. It would be interesting to see if such 
an assumption would give a uniform result in this case as well, although 
there are several features of elliptic curves (in particular, the Kodaira-Neron 
classification of types of bad reduction) exploited by Hindry and Silverman 
which have no obvious analogue in this setting. 

Throughout, we will consider simply as an affine map, as the point 
at infinity is a totally ramified fixed point of 0. We suppose that every 
non-archimedean valuation v 6 Mr- is normalized, so that v(n) = 1 for 7r a 
uniformizer of the prime corresponding to v. The places of bad reduction for 
0, in the sense of [SI Chapter 2], are precisely those for which v(c) < 0. We 
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will distinguish further between bad primes of Type II, where v(c) is divisible 
by d, and bad primes of Type I, where this is not the case. Our main result 
is the following: 

Theorem 1. Let K be a number field, and c G K. Then there is a constant 
C > depending only on d, the degree [K : Q], and the number of Type II 
places for <p(z) = z d + c, such that for all wandering points a G K , 

h(f,(a) > C max{/i(c), 1}. 

In particular, if c is an algebraic integer, then C depends only on d and 
[K : Q]. This is actually a slightly weaker form of the more technical The- 
orem [21 Note that for any M, there are only finitely many c G Q such that 
h(c) < M and [Q(c) : Q] < M. In particular, there are only finitely many 
values of c for which the estimate below is trivial, and the constants may be 
adjusted for these values to produce Theorem 1. 

Theorem 2. Let c G K , let s be the number of Type II places for <fi(z) = 
z d + c, let r < [K : Q] be the number of distinct archimedean valuations 
on K (i.e., the number of real embeddings plus half the number of complex 
embeddings), let 

(2 ifd = 2 
m = < 

I 1 otherwise, 

and let 

n = A ((d» + ir*+* - 1) . 

Then for any a G K , either 4> l (a) = for some i 7^ j < N , or else 

M«) > (h(c) - d{d + 2m) log 2) . 

Theorem [2] also yields a bound on the period of pre-periodic points of <j) 
which depends only on d, [K : Q], and the number places at which has 
Type II reduction. Benedetto [2] has proven a general result for pre-periodic 
points of polynomials which provides a bound on the number of pre-periodic 
points for which is much stronger, both in terms of the dependence on 
[K : Q], and the dependence on the number of bad primes. Benedetto's 
bound depends on the number of primes of bad reduction, and so one might 
suspect that the above bound (depending only the number of primes of Type 
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II reduction) could be stronger in some cases. But we will see below that 
can have no pre-periodic points whatsoever if there is a prime of Type I 
reduction, and so Benedetto's bound is stronger in every non-trivial case. 

The proof of Theorem [2] is largely motivated by Silverman's result for 
elliptic curves [6]. That result is proven by expressing the canonical height 
as a sum of local heights, and bounding each from below. It turns out that the 
heights corresponding to primes of good, additive, or non-split multiplicative 
reduction are relatively easy to estimate if P G 12E(K), and so starting 
with that condition one need only worry about archimedean valuations, and 
those corresponding to primes of split multiplicative reduction for E. While 
the heights at these valuations are more complicated, Silverman employs a 
pigeon-hole argument to show that any point P G E(K) must have some 
multiple nP, with n not too large, whose height at each of these places may 
be estimated in the fashion required. Thus a lower bound is obtained on the 
height of some multiple of P, and the bound on the height of P is recovered 
by the transformation law of the canonical height: h(nP) = n 2 h(P). 

The proof of Theorem[2]proceeds along similar lines, but there is an added 
difficulty: without the underlying group structure, it is hard to produce any 
lower bound on the local heights at the badly behaved primes (in this context, 
archimedean primes and those at which has reduction of Type II). The 
solution to this added complication is motivated by a simple 'gap principle': 
that two rational numbers of small height cannot be too close together in the 
usual metric (unless they are equal). Indeed, if a±b 2 ^ b\a 2) then the product 
rule for valuations (or a more elementary argument) tells us that 

< log |6 X | -h log | & 2 1 , 

and so an upper bound on the archimedean distance between the two points 
gives a lower bound on the height of one. Prompted by this observation, 
we shall show that if none of the iterates (f>*(z), with j reasonably small, 
have large height at a given valuation, then several must be extremely close 
together in the relevant metric. Using a pigeonhole argument and the product 
rule, we obtain the bound on the global canonical height. 

In the final section, we will turn to more computational matters. The- 
orem [2] indicates that there is an absolute constant A > such that if 
4>(z) = z 2 + c, with c G Z, then 

inf h^a) > A maxjlog |c|, 1}, 
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where the infimum is taken over wandering points. The value in the theorem, 
however, is far from optimal, and is in fact trivial for small values of |c|. We 
remedy this by computing the minimum value of h<p(a) in the remaining 
cases, and provide a small amount of computational evidence towards the 
'true' value of the constant A. In particular, we show that 



if a is not pre-periodic for 0, and explicitly describe the possible pre-periodic 
points. Further, we construct a family of examples to demonstrate that 



(where again we omit pre-periodic points). Computation indicates that the 
upper bound better reflects the truth than does the lower bound. Note that 
the problem is essentially trivial for c > 0, and it turns out that 
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1 Valuations and heights 

Let K be a number field, and let Mk be the usual set of valuations on K, 
with denoting the set of nonarchimedean valuations, and M£? the set of 
archimedean ones. To each valuation v G M K we attach a naive local height 



M«) > ^ m ax{log|c|,l}, 





X v (a) = maxjlog \a\ v , 0}, 



and a canonical height for <p(z) 



z d + c (for d>2), 



A^(a) = lim 



k-^oo d k 



A,(0 fc (a)) 
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As noted in [5] , this limit is not guaranteed to exist for an arbitrary morphism 
: P 1 — > P 1 , but is if is a polynomial. If n v = [K v : Q v ] is the local degree 
of K, then the usual absolute height of a G K is given by 

L ' VJ veM K 
and the canonical height relative to is 

We will also use the notation O J (a) for the forward orbit of a under 0, i.e., 
the set {a, 0(a), 2 (a), • • •}• 

As mentioned in the introduction, we will distinguish between two types 
of primes of bad reduction. 

Definition. Suppose thatv : K* -» Z is a normalized (as in the introduction) 
nonarchimedean valuation. Then we will say that has Type I reduction at 
v if v(c) < and v(c) G" dTL. We will say that has Type II reduction at v 
if v(c) < and v(c) G dZ. As usual, has good reduction at v if v(c) > 0. 

It should be noted that, while we are using the definition of "good reduc- 
tion" used by Silverman [51 p. 58], there is an alternate definition suggested 
by Szpiro and Tucker [U)l Definition 1.1]. Let U be the support of the ram- 
ification divisor of a rational function : P 1 — > P 1 . Then is said to have 
critically good reduction at v if for any distinct points P and Q G U, or any 
distinct points P and Q G 4>{U), the images of P and Q modulo the maximal 
ideal in the ring of v -integers of K are distinct. As the ramification divisor 
of (f>(z) = z d + c is supported on U — {0, oo}, and as (f>(U) = {c, oo}, we 
can see that the primes at which this particular has critically bad reduc- 
tion are precisely the primes modulo which c and oo coincide. Thus, for our 
functions, the definitions are equivalent. 

In the argument below, primes of Type I reduction (and those of good 
reduction) are those for which local heights may be easily estimated, in the 
same sense that local heights on elliptic curves at primes of additive or non- 
split multiplicative reduction (and at those of good reduction) may be easily 
estimated. The primes of Type II will be the more problematic primes, 
playing a role similar to that played by primes of split multiplicative reduction 
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in [5] . The analogy extends slightly: the property of being a Type II prime 
(like that of being a prime of split multiplicative reduction) is stable under 
field extension, while the property of being a Type I prime is not (for example, 
3 is a Type I prime for <f>(z) = z 2 + | over Q, but a Type II prime for the 
same morphism over Q(\/3)). Of course, the distinction between the different 
types of bad reduction for elliptic curves is one of deep arithmetic significance; 
it is unclear whether the distinction introduced here is a special case of an 
arithmetically natural classification types of bad reduction for morphisms, or 
merely an ad hoc division which is convenient in this particular case. 



2 The archimedean places 

For the present section we fix a valuation v G M£? . We will also fix an 
embedding K — > C corresponding to this absolute value, allowing us to 
speak unambiguously about | • |„- values of elements of K. 

It is convenient to think of iterates escaping a set of small local height, 
and so we will define a set of points with reasonably large local height. For 
each archimedean place v G Mjj we will set 

B v — G K : X v (a) > ^A„(c) + log 2 

Note that B v is, in the notation of [H Chapters 2 and 3] a subset of B</>(oo), the 
v-adic attracting basin of the fixed point oo, and so its complement contains 
the f-adic filled Julia set of <j). 

Lemma 3. Let a G B v . Then 0^(a) C B v , and 

log(l - 2- d ) . log(l + 2- d ) 

d-l ~ A ^ (a) ~ Ua) ~ d-l ■ (1) 

For all j > i>0 with J (a) ^ 4> l ( a )> 

^A„(c) + log \(fP(a) - <P\a)\ v < d j+ % >v (a) + 21og2. (2) 
Proof. Under the assumption that a e S„, we have 

\<f>(a)\v > \a\ d v - \c\ v > M - lj \a\t > (2 d - l) exp(A„(c)). 
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It follows that 

X v ((f>(a)) > X v (c) + log 3 > -A„(c) + log 2, 

and so 0(a) E B v . By induction, 0^(a) C 
We have, for aeB,,, 

(1 - 2~ d ) |a|* < 10(a)!, < \a\ d v + \c\ v < (l + 2~<*) |a|*. 

Taking logarithms and evaluating a telescoping sum, we have 

log (1 - 2- d ) * , . log (1 + 2- d ) 

d-1 " A ^ (a) " A " (a) " d-1 ■ 

For the final inequality, we have, if j > i > and 0- J (a) ^ 0*(a), 
log|0 J (a) -^(a)|„ < logmax{|0 J '(a)|„, (^(a)^} + log2 

< max{A^(0 J (a)), A^(0*(a))} + log2 - ^ ^ ~^ " 

< d J A ,„ (a) + 2 log 2. 

By (pTJ), we have 

A^(a) > X v (a) + l ° g ^~* - > V«) - log 2 > -^(c), 



and so we have 



-^A„(c) + log \^(a) - ^(a)|« < d J ' + %,,(a) + 2 log 2. 



□ 



Lemma 4. Lei m = 2 if d = 2 and m = 1 otherwise. If 4> m (a) $ B v , then 
for some root f3 of <p m , 

log la - /3L < --A c (c) + (d + 2m - 2) log 2 - logd. 
a 

Proof. Let /3 be the root of <f>(z) nearest a, so that for all roots j3' ^ (3, 
1/5 - (3'\ v <\a- /3\ v +\a- (3'\ v < 2\a - f3'\ v . 
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Then we have 



\<j>(a)\ v >\a-P\ v J] \\I3 - I3'\ v = \a - I3\ v \2- d+1 df3 d -" ^ 



2 

/3V/3 



where the product is over roots of (f>(z). As 0(a) ^ B v , and as = \c\y d , 
it follows that 



P\v < ^d-WPll-^a)^ < \2 d d' 1 \ v \c\-^ d . 



The result follows if d > 3 and |c|„ > 1. If d > 3 and |c|„ < 1, then 0(a) ^ <6„ 
implies 

|a|* < \a d + c\ v + \c\ v < \<p(a)\ v + 1 < 3, 

and so 

\a - /3\ v < \a\ v + \f3\ v < 3 1/d + {c^ < jj < 2 d d~ 1 max{|c|„ 1}. 
If d = 2 then, replacing a by 0(a) and j3 by 7, we have shown that 

10(a)- 7k < |2|« 

for some root 7 of 0(z). Proceeding in the same fashion as before, let 0(a) — 
7 = (a — j3) (a + 0) , and assume without loss of generality that |a — < 
|a + /3|„. Then 

\W\v <\a- 0\ v + |a + /3k < 2|a + 0\ v , 

and so 

|2|„ > |0(a) - 7^ = |a - /3|„|a + > |a - 
Note that, up to the choice of branch for the square root function, we have 



(3 = ±y-c + v 73 ^- 

If |c|„ < 2, then \(3\ v < 2, and so (recalling that a ^ B v ) 
\a-(3\ v <2V2 + 2<4V2< 8|c|; 1/2 . 
If, on the other hand, \c\ v > 2, we have 



w w 2 



where w 2 = — 1/c. In particular \w\ v < 2 and so 

\PU>\\c\T 

(obtained by finding the minimum value of the holomorphic function defined 
by the power series above). Thus 

\a-(3\ v <A\c\- 1 ' 2 . 

□ 

Lemma 5. Let a E K , set m = 2ifd = 2 and m = 1 otherwise, and suppose 
that X is a finite set of non-negative integers. Then there is a subset Y C X 
containing at least rfm 1 +1 {H^X — m) values such that for all j,i EY with j > i 
and ft (a) ^ we have 

-X{c) + log|0 J '(a) -(f)\a)\ v < d j+ %Ja) + (d + 2m - 1) log 2 - logd. 
d 

Proof. Suppose that at least d J +1 (#X — m) + m values k E X have 4> k (a) E 
B v , and let Y be the set of such values. If j, i E Y with j > i and ft (a) ^ 
4> z (a), then (j2J) of Lemma [3] applied to <f) l (a) G B v implies 

^A t ,(c)+log|^(a)-^(a)| t , < ^+% >v {^(a)) + 2 log2 

< d i+1 A^(a) + (d + 2m - 1) log 2 - logd. 

So suppose that fewer than ^ (#X — m) + m values k G X witness 
(f> k (a) G B v . Thus there are more than 1 (#X — m) + m values k E X such 
that fe (a) G" and so more than -J£^{#X — m) such that 4> k+m (a) G" £v 

By Lemma HI and the pigeon-hole principle, there is /3 E K with <p m {(3) = 
and 

log \<f) k (a) - 0\ v < — A„(c) + (d + 2m - 2) log 2 - logd 
d 

for at least #(X — m)/(d m + 1) values k E X. If j and % are two of these 
values, then by the triangle inequality 

\o%\$>(a)-<f>\a)\ v < log(2max{|^(a)-/3| 1) ,|0 i (a)-/3|„}) 

< -^A„(c) + (d + 2m - 1) log 2 - logd. 
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As A^ jt ,(a) > 0, we have 

^X v (c) + log|0 J '(a) -<f>\a)\ v < d j+ % >v (a) + (d + 2m - 1) log 2 - logd. 



□ 



3 Non-archimedean places 

For this section we fix a valuation v £ M^, and an extension of | • |„ to the 
algebraic closure of K. As in the previous section, we will define a set of 
points with reasonably large local height 

B v — ja £ K : X v (a) > ^X v (c) 

We will also define a 'boundary' to the above set, 

TZ V = jet £ K : X v (at) = ^^( c ) 

Note that 1Z V is empty if (f> has Type I reduction at v , a point which greatly 
simplifies this case. It should also be noted that the v-adic filled Julia set of 
is entirely contained in TZ V . 

Lemma 6. If a £ B v , then Of (a) C B v . Furthermore, a & B v implies 

X^viot) = X v (a) (3) 

and for all j > i > 1, 

^X v (c) + log - <j)\a)\ v < di + % >v (a). 

Note that Lemma [3] and Lemma [6] immediately imply that 

v£M K 
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Proof of Lemma® The the condition a G B v tells us that \a\% > max{|c|t,, 1}, 
and it follows, by the ultra-metric inequality, that 

|0(a)|„ = max{|a (i | 1 ,, \c\ v } = \a\^ > \a\ v . 

From this it follows that <fi(a) G B v , and by induction 0^(a) C B v . Induction 
also shows that 

log|0 fe (a)|„ = d fe log|a|t, > d^X^c), 

from which we have immediately A<^„(a:) = X v (a). Finally, as \a\ v > 1 for 
a G B v , we have ^'(a)^ > > 1 for all j > i, and so 

~A„(c)+log|<^>)-0Xai)|,, = ~A„(c) + \og\(P j (a)\ v 

= ^A B (c)+A^(^(a)) by© 
< {d 3 + l)A^(a) as a G B v 

□ 

Lemma 7. If a $_1Z V , then 4>{a) G B v . 

Proof. If a G B v then we're done by the previous lemma, so suppose that a 
is in neither B v nor 7Z V , implying A„(a) < ^A„(c). Then |a|^ < \c\ v , and so 

|0(a) |t, = max{|a|^, |c|„} = |c|„. 

We have 

A„(0(a)) = A„(c) > -X v (c), 
d 

as the condition A„(c) > G?A„(a) > ensures that A„(c) is strictly positive. □ 

Thus, the problematic points, in the nonarchimedean places, are those in 
1Z V . If v(c) G dZ, it is quite possible to construct arbitrarily long chains with 
the property 

(p k (a) G K v 

for all k < n, with <fr n+l (a) G" 1Z V (simply by choosing a G <p~ n (0)). In 
particular, it would appear that no purely local argument can give a useful 
lower bound on the local height \<f, jV (a). 
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Note that Lemma [7] also puts fairly strong restrictions on the pre-periodic 
points of 0. In particular, if a is a pre-periodic point of 0, we must have 
dv(a) = v(c) for every non-archimedean v G Mr. This generalizes Corol- 
lary 4 of [TTJ , which makes this assertion for d = 2 and K — Q. In particular, 
if has Type I reduction at any primes, then has no pre-periodic points 
in K at all. 

Recall that we have fixed an extension of | - 1„ to K. 

Lemma 8. Let m = 2 if d = 2 and m = 1 otherwise. Suppose that v is 
a prime of bad reduction, and that <fi m (a) G 7Z V . Then there is a root (3 of 
(f) m (a) in K such that 

log | a - /3\ v < ~^v{c) - log \d\ v - log \2\ v 

Proof. As v is a prime of bad reduction, recall that X v (c) = log \c\ v > 0, and 
note that by the reasoning in Lemma El we must have \/3\ v = \c\l^ d for all 
(3 G Ufe>i 0~ fe (O)- Otherwise we have \(^(/3)\ > \c\ v for all j > 1, and so in 
particular = \4> k (f3)\ v > \c\ v > 1. We proceed much as in the archimedean 
case. 

Let P be a root of satisfying 

\a — j3\ v < \a — (3'\ v 
for all roots j3' of 0. Then for any 0(/3') = we have 

I/? - < max{|a - \a - /3'\ v } < \a - (3%, 

and so 

\<k<*)u = n i" - ^ i« - n 1/5 — = i« - /sw^ 1 !,, 

/3' 

where the products are over roots of 0. As \(3\ v = \(f)(a)\ v = \c\l^ d , we have, 
for d > 3, 

\a-P\ v = \d\- 1 \c\t d)/d <\d\-Mv 1/d , 
which is the bound above. 

If d — 2, then we have shown, replacing a above by 0(a) and (3 by 7, 
that 2 (a) G 7^ implies 

|0(a) — < 
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for some root 7 of <f>(z). Let ±/3 be the roots of (f>(z) — 7, and suppose without 
loss of generality that 

I a - (3\ v < \a + (3\v 

Then 

|2|- J > |0(a) - 7 |„ = |a - (3\ v \a + > |a - /3|«|2^| u , 

and hence 

\a-f3\ v < \2\- 2 \c\v l/2 - 

□ 

Lemma 9. Let a G if, se£ m = 2 if d = 2 and m — 1 otherwise, and 
suppose v is a prime of bad reduction for <fi. If X is a finite set of non-negative 
integers, then there is a subset Y C X containing at least (#X — m)/(d m + l) 
values such that for all j > i in Y , 

^A^(c) + log \<fP{a) - 4>\a)\ v < d j+1 X 4>tV (a) - log \d\ v - log \2\ v . 

Proof. The lemma follows from the above in exactly the same way that 
Lemma [5] follows from the other lemmas of Section [2J □ 

Lemma 10. Suppose that v is a prime of good reduction. Then for all j > i, 

log|^(a)-0 l '(«)l<^ +1 A^(«)- 

Proof. If (j) l (a) G B v , then this follows from Lemma [61 If 4> l (a) (jL B v then 
log|i'(a)|,, < 0. If ft (a) G B v then 

log |0 J (a) - <fr l (a)\ v = log |^'(a)|„ = X^ift (a)) = d 3 A^(ai). 

If J '(a) then 

log ^'(a) - 0*(a) | < logmax{|^'(a)| 1 ,, |0Xa)U < < d J A^,«(a). 

□ 
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4 Proof of Theorem 



2 



Let K, 0, N, etc. be as in the statement of the result. To begin, we will 
assume that a G <f>(K). 

Let X = {0, 1, . . . , N — 1}, and let v G M% be either an archimedean 
valuation or a valuation at which </> has reduction Type II. For convenience, 
write 

'(d+2m- 1) log 2- log d if v G Mf 
log|d|„ — log|2|„ if veM° K . 
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By Lemma [5] or Lemma [9j we may choose a subset I'CI such that 

#X' > 1 1X (#X - m) > -^-((cT + l) r+s - 1) 
and such that for all j > i G X', we have 

~A„(c) + log - ^{a)^ < d j+ %, v (a) + 5 V . (4) 

Proceeding by induction, we have a set Y C X with 

#F > A((d™ + l) 1 -l) = 2 

such that (jl]) holds for every valuation in M£? or at which has Type II re- 
duction (for all j > i in Y). For each of the remaining valuations v of bad re- 
duction we have supposed that a G 4>{K) C and hence by Lemma [6] have 
(HJ) again. Finally, for primes v of good reduction, Lemma [6] or Lemma [10] 
gives us (BJ, depending on whether or not a G £>„. 

Let j > i be two distinct values in y. Assuming J (a) 7^ </>*(«), the 
product rule gives us (recalling that n v = [K v : Q v ]) 

n v log\<P(a)-<p i (a)\ v = 0, 

v<=M K 
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and so summing (j3J) over all valuations gives us 

[K:Q]±h(c) = J2 ^(^A,(c)+log|0 J (a)-0 l («)|^ 



vGM K 

< 

veM K 

= [K : Q]d j+ %(a) + ^ nA 



= [A" : Q] (d i+1 M«) + ( rf + 2m ) log 2 
As j < N — 1, we have 

i/i(c) < d N h 4> {a) + {d + 2m) log 2 

for points a G 4>(K). For points a G A, we may apply this result to 0(a) to 
obtain the estimate in Theorem [2J 

Note that a slightly stronger, and more complicated, statement may be 
derived by distinguishing completions K v in which <j>{z) has a root from those 
in which it has none. 



5 Specific computations for d = 2 and cGZ 

Theorem [2] implies that there is an absolute constant A > such that if 
c G Z and a G Q is not a pre-periodic point for </>(z) = z 2 + c, then 

^>(c0 > ^4 maxjlog |c|, 1}. (5) 

The theorem, applied directly, allows us to conclude that 

M«) >2~ 14 (log|c| -12 log 2), 

but this is far from optimal, and is in fact trivial for |c| < 4096. It would be 
interesting to know how large we may take the constant A in (jSJ). 

For c > 1, one has <p(a) > \a\ for all a G Q. This ensures that <fi can 
have no pre-periodic points, and makes it essentially trivial to construct a 
very strong lower bound on h^{a). For c < —1, however, things are slightly 
more tricky. Indeed, for negative values of c one may actually encounter 
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pre-periodic points, which have canonical height zero. For example, we see 
the pre-periodic structure 

1 ± m tt, 1 ± m <h 1 ± m 



2 2 2 

for c = (1 — m 2 )/4 (with m£Z odd) and 

1 ±m <f> l^fm (f> 1 ± m </> l=pm 
2 * ~ * ~ * 2 
for c = -(m 2 + 3)/4 (with m G Z odd). 

Refining the proof of Theorem [2] somewhat for this special case, we are 
able to prove the following: 

Proposition 11. Let c G Z. T/ien for all a e Q, if a is a wandering point 
for 4>(z) = z 2 + c, then 

M«) > — max{log|c|, 1}. 

Furthermore, if a is a pre-periodic point for cf), then a and c occur in one of 
the two families detailed above. 

Although this bound is certainly an improvement on the blind application 
of Theorem [2j it still seems to be conservative. In the author's computations, 
every wandering point a satisfied h^{a) > |log|c|. On the other hand, for 
any one can construct integers c < and a with h^a) < | log |c| +0(1), and 
one such construction is given below. It would seem, then, that the 'true' 
value of the constant A in ([S]), if c and a are allowed to be arbitrary, is 1/8. 

Remark. A similar result may be proven, using almost the exact same ar- 
gument, for z d + c with d > 3 and c G Z. In particular, if a G Q and 

4>(a) 7^ 2 («), then 

t , s fd-2, , , logd „ 1, , , 1 , 3 

M a ) ^ max \ —jT lo £ l c l + ~ d j— lo S 2 > ^ lo § M + ^2 log 2 

and so 

K(a) > -log|c| + 0(l) 

for |c| large enough. On the other hand, for |c| > 3, we see that 

1 - 1 13 

Mo) = ^ V( c ) < 2 log l c ' + 2 log 2 

by the estimate on the difference |/ty(c) — /i(c)| implied by Lemma fT2l below. 
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Remark. The classification of pre-periodic behaviour of <fi(z) = z 2 + c for 
c6Z offered by the proposition is almost certainly not new. The problem 
is much harder (indeed, unsolved) for c 6 Q. There are certainly infinitely 
many values of c G Q such that z 2 + c has a periodic point of period 3, 
but an examination of the parametrization of these values jH pp. 157-158] 
confirms that only finitely many may be S-integral for any finite set of primes 
S. Indeed, it is not hard to show (using Theorems 2.21 and 2.28 of [8J) that 
4>(z) = z 2 + c can have no periodic point of period greater than 4 unless 
ord2(c) < 0. There are no values of c G Q such that has a point of period 4 
or 5, and it is conjectured that there are no values yielding points of period 
greater than 3 (see [5] and the discussion in [HI pp. 95-97]). 

The remainder of this section is devoted to the proof of the proposition, 
as well as to various comments about the computations involved. We will, 
throughout, assume that c is an integer. It is useful to note that in this case 
^4>,v(cn) = X v (a) for all non-archimedean v, and so 



First of all, as noted above, the problem is essentially trivial if c > 0. 
Here we have \4>(at)\ > c, for all a G Q, and so 




\<P\a)\>c 2 ' 



,k— 1 



Thus 



(6) 



For c = 1, we may simply note that 



|</>V)| >2, 



and so \<p k {a)\ >2 2k 2 . It follows that 



and so for c > 1, we have 



M°0 - 



log 2 



max{logc, 1} 



4 
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for all a G Q. On the other hand, if c > 5 then c G Boo-, and so Lemma [3] 
gives us 

3 

fc^(c) = A^oo(c) < logc + log-. 
In particular, as 0(0) = c, we have 

M0)<^logc+^log! (7) 

showing that one cannot do much better than (in particular, the quotient 
of the upper bound in (J7j) and the lower bound in (jSJ) is 1 + o(l) as c — >• oo). 

From this point forward, we will restrict attention to negative values 
c G Z. By Lemma HI if 2 (a) G" Boo, then there is a root f3 of (f) 2 (z) such that 



\a-/3\ <8|c|- 1/2 . 



1/2 



A closer examination of the proof shows that we may take \a — /3\ < ||c 
if we stipulate c < —49. As <fi 2 {z) has two pairs of roots differing only in sign, 
the pigeon-hole principle tells us that if chq, a±, «2 G Q all satisfy 2 (a«) G" Boo, 
then there are values < i < j < 2 such that 

14, . , /2 

icti ±aj\ < — c ' . 
I j\ - 3 I I 

In particular, if 4 (ct) G" Boo, then there must be two values < i < j < 2, 
such that 

W{a)±ci ) \a)\< l j-\c\- l l\ 

Noting that \<fij(oe) ± l (a)|t, < \${ol)\ v for all finite valuations v, we have 
either ^(a) = ±(f) l (a), or else 

i log |c| - logy < -|^(a)-^(a)| = ]T |^"(a) -0*(a)| < W(a)). 



If the latter holds, then 



1 1 14 

V(«) > g log |c| - -logy. (8) 



If, on the other hand, 4 (a) G Boo, Lemma [3] provides 

A</,,oo(0 4 (a)) > ^max{log |c|,0}, 
19 



and so 



h<p(a) 



> 32 log ki- 



ts) 



For c < —61, the bound in (Q is strictly weaker than that in ([8]). Thus, for 
c < —61, we have verified that holds for a G Q not pre-periodic. 



Note that if d>> \ 



a) 



then 4> j+1 i 



a] 



ki+l. 



a) 



In particular, the 



above tells us that (still with c < —61) if a is pre-periodic for 0, then a has 
period at most 2, although there may be a 'tail' before the periodicity. By 
solving the equations <fi(z) = z and <p 2 (z) = z, we may find all examples of 
such behaviour, which are just those listed above. 

All that remains is to verify the proposition for values —61 < c < — 1. 
As the computation of these canonical heights is not entirely routine, a jus- 
tification of the accuracy of the computations is in order. We begin with a 
lemma, whose proof will be deferred to the end of the section. 

Lemma 12. Suppose c G Z is non-zero, and let (p(z) = z d + c. Then for all 
a G Q 

if \ u \ s 1q S l 2c l 
h<t,(a) - h(a) < - - ^ . 

Note that by the remarks above, in this case an estimate on the difference 
between and h is tantamount to an estimate on the difference between 
A^oo and A 

CO • 

This lemma gives us a reasonably efficient way of computing canonical 
heights. If e > is any fixed value, we may select 



m 



— logs + log log |2c| 
log2 



to ensure that 



-A, 



log \b\-h 4 



< e. 



In this way we may compute the canonical height of a point to arbitrary 
accuracy. Given a single point a G Q of a certain height, the lemma tells us 
that the only points in Q with canonical height strictly less than that of a 
are those with absolute logarithmic height at most h^a) + log |2c|. Thus if 
we have a suspected candidate for the point of least canonical height, we may 
check all points with absolute height less than this bound and thereby find 
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Figure 1: Minimal positive values of h^{a)/ log |c 




10 



an absolute lower bound on h^a). In our computations, some points turn 
out to have (computed) height less than e, but these turned out in every 
case to be pre-periodic points in the families above. Some data from the 
computation appears in Figure HJ and indicates that the 'true' lower bound 
on h^a)/ log |c|, for wandering points a, may be 1/8. Note that the data in 
Figure [T] indicates quite clearly that a better lower bound is available for 
when the points of period 1 or 2 are Q-rational. If the fixed points 7i are in 
Q, then they are (by trivial estimates) poorly approximated by Q-rational 
wandering points: 



r -7» 



1 



for 



a 



if 7j are properly quadratic over 
a . I 

b 



< 



this is not the case: 



for infinitely many 



b 2 " J ~ J b 
This is, at least in principle, consistent with the equi-distribution of pre- 
periodic points of (p with respect to (see [H])- 

Before proving the lemma, we will justify our claim that one may, for any 
e > 0, find a value of c and an a G Q such that 



< h<f,(a) < 



1 



e log |c| 
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Let k G Z be positive, and let c = — k 2 — k + 1. One may verify that 
| — 3/c + 2| > 21c! 1 / 2 for all k > 1, and so by Lemma [3], we have 

^(-3A; + 2) < log | - 3k + 2| + log ^. 

Thus ^(-3A; + 2) = § log |c| + 0(1). Noting that (f) 2 (k) = -3k + 2, we have 



MA;) = -log|c|+0(l). 

Proof of LemmaUM We will in fact show that the estimate holds for cf)(z) = 
z d + c, where d > 2 and c G Z \ {0}. Note that, by the discussion above, it 
suffices to show that 

h^a) — h(a) <log|2c|. 
Write a = a/b, with a and b coprime integers. Note first that 

a d + b d c 



0(a) 



is expressed in lowest terms. Thus, in particular, 

h{(j){a)) = logmax{6 d , \a d + b d c\}. 
It is clear that this is bounded above by 

<ilogmax{|a|, + log |2c|. 
The lower bound is slightly more troublesome. If |6| > |a| then 

h(<f>(a)) > \og\b d \ = dh(a), 
so suppose |a| > |6|. If \a d + b d c\ > |a d , then 

h(4>(a)) > log \a d + b d c\ > dh(a) - log 2. 
If \a d < \a d + b d c\ then \b d c\ > |a d , and so 

h((p(a)) > dlog \b\ > dlog \a\ — log |2c| = dh(a) — log |2c|. 
Thus we've shown that 



h(a) — -h((fi(a)) 
d 



< 



log \ 2c\ 



d 
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We may now compute the standard telescoping sum to estimate the canonical 
height: 



h(a) - j k h{4> k {a)) 



k-i 

< Y- 



n=0 



1 1 \ log |2c| 



Letting k — > oo, we obtain 



h^{a) — h(a) 



< 



log |2c| 
d- 1 



□ 
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